. . mm 
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Bit detector having partitioned photo detector 



The present invention relates to a bit detector for detecting the bit values of 
bits of a channel data stream stored on a record carrier, wherein the channel data stream 
comprises a channel strip of at least two bit rows one-dimensionally evolving along a &st 
direction and aligned with each other along a second direction, said two directions 
5 constituting a two-dimensional lattice of bit positions. Further, the present invention relates to 
a photo detector, a bit detection method a reproduction device and method and to a computer 
program for implementing said methods. 

In one-dimensional (ID) optical recording, the physical generation of the high- 
frequent (HF) data-signal is realized through the integration of the (reflected and diffiacted) 

10 photon distribution over the central aperture (CA). This aperture is the same as the one that is 
used for the realization of the small focused laser spot that is incident on the information 
layer of the optical disc. The single analog HF-signal waveform that is the basis for the 
subsequent bit-detection, is sometimes also referred to as the CA-signal. 

Traditional optical recording is based on a ID spiral along which the physical 

1 5 marks and non-marks that represent the ones and zeroes of the NRZI channel bitstream on 
the medium evolve in a sequential way along that one dimension. Therefore, the physical 
diffraction of the laser spot at the pit stmctures on the medium that gives rise to the physical 
modulation leading to the HF-signal occurs in the direction along the track or spiral, which is 
also known as the tangential direction. Radial diffraction, on the other hand, originates from 

20 the finite radial extent of the pits and from variations of pit-structures along the radial 

direction, caused by the fact that successive tracks (that is, successive circumferences of the 
single spiral) are quite close to each other: the laser spot generates not only signal &om the 
central track , which is the desired component, but also from the neighbouring tracks, a 
phenomenon better known as cross-talk. Data-detection or bit-detection in ID optical 

25 recording is set-up as a procedure for a single track, independent from the neighbouring 

tracks: that is, no joint detection in which also the information of the central track that leaks 
into the signal generated by the spot at the neighbouring track is used, and vice versa, of a set 
of multiple tracks is aimed at. Therefore, interferences in the signal resulting from the 
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neighbouring tracks can be considered as non-white noise, which has no correlation with the 
data-signal of the central track. 

This means for the case of ID, that all relevant signals in ID optical recording, 
relevant for bit-detection, are generated by tang^tial dif&action only. This is the very basic 
5 reason why any further partitioning of the central aperture in view of possibly improved bit- 
detection is not that relevant for the ID-case. As will become clear in the following, the 
situation for 2D optical recording is quite the opposite. 



10 In 2D optical recording, as it is, for instance, described in non-prepublished 

European patent application BP 02079097.8 (= PHNL020929), the bits are generally located 
on a common or coherent, non-deformed 2D lattice, preferably a square lattice or a hexagonal 
lattice: for each bit considered as a central bit of a cluster of bits, the set of positions of the 
neighbouring bits relative to the position of the central bit, are always the same. 

1 S Consequently, the diffraction of the laser spot at these random pit stmctures occurring at 

regular well-defined positions of the lattice is always oriented in very well defined directions 
that are known as the diffraction vectors located on the '^reciprocal (space) lattice" 
corresponding with the **real (space) lattice" of the bits. 

Usually, in standard ID optical recording, the information within the CA is 

20 integrated, so that any information about the direction in which diffraction has taken place 
has been eliminated prior to any bit-detection. 



It is an object of the present invention to provide a bit detector and a 
25 corresponding bit detection method by which the bit detection performance for 2D storage is 
considerably improved. 

This object is solved according to the present invention by a bit detector as 
claimed in claim 1 comprising: 

- a photo detector for detecting light reflected from or transmitted through said record carrier 
30 in response to one or more incident light beams, each light beam being directed onto a 

position along said second direction, said photo detector being partitioned into at least two 
detector partitions for detecting part of tiie reflected or transmitted light and for generating 
partial HF signal values, and 
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- a signal processing means for detennining fhe bit values of the bits of said channel data 
stream firom said partial HF signal values. 

A corresponding bit detection method is defined in claim 15 

The mvention relates also to a photo detector as claimed in claim 16 for use in 

S a bit detector for detecting the bit values of bits of a chaimel data stream stored on a record 
carrier, wherein the channel data stream comprises a channel strip of at least two bit rows 
one-dimensionally evolving along a first direction and aligned with each other along a second 
direction, said two directions constituting a two-dimensional lattice of bit positions, said 
photo detector being adapted for detecting light reflected from or transmitted through said 

10 record carrier in response to one or more incident light beams, each light beam being directed 
a position along said second direction, and being partitioned into at least two detector 
partitions for detecting part of said light and for generating partial HF signal values. 

Still further the invention relates to a reproduction device and method and to a 
computer program for implemrating the bit detection method and the reproduction method. 

1 S The present invention is based on the idea to partition the photo detector into 

at least two segments, that are preferably chosen according to the directions in which 
difiSraction takes place in a systematic way. The latter directions, and the amount of 
diffraction that takes place in each of these directions, can be considered as a kind of 
fingerprint of the 2D bit clxister to be considered on the channel data stream, i.e. on the 2D 

20 lattice of bits according to a preferred embodiment. 



that transforms a light signal into an electrical signal which is used forther on as an analog 
signal waveform. The photo detector receives light that is reflected firom or transmitted 
through the record carrier in response to the incident light beam which is preferably directed 
25 onto a particular bit row, but which can also be directed to any position along the second 

(radial) direction, for instance at more than one bit row, but also in between the bit rows. This 
also means that there can be more light spots in tiie array of spots, possibly generated by a 
difOraction grating, than there are bit-rows in the broad spiral. 



30 and six neighbouring bits so that tiiere are 2 = 64 possible clusters, 32 witii a central bit 
equal to "0", and thus also 32 with a central bit equal to "1". These 32 patterns are further 

distributed as the binomial coefficient ( ^ jtiiat is, 1, 6, 15, 20, 15, 6, 1 possible 



The term **photo detector" shall be understood broadly as meaning any device 



For a hexagonal lattice, for instance, a bit clxister may consist of a central bit 
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configurations for the respective situations with n = 0, 1, 2, 5, 6 nearest neighbour bits 
with bit-value "1". 

The advantages of the invention can be explained as follows. A hexagonal bit 
cluster of seven bits having a central bit equal to "1" and two nearest neighbour bits also 

5 equal to "1" shall be considered. The standard HF signal that corresponds with integration 
over the CA is typical for this type of cluster, but it is also ahnost identical for all of the IS 
possible configurations of the otiier clusters with 2 nearest neighbours with bit value "1". So, 
the azimuth information indicating at which azimuths the nearest neighbour bits with bit- 
value "1" are located, is erased in the standard way of detection. 

10 According to the invention it is proposed to detect for the given (central) bit a 

vector of partial HF signals which gives a clue to where the "l"-bit nearest neighbours might 
be located (along the circle with the 6 possible positions). Each possible configuration of the 
hexagonal cluster will lead to a set of signals that can be seen as a "fingerprint" for the 
configuration at hand. The HF signal vector will noiatch some fingerprints much better than 

15 others. Further, also at the neighbouring bits, HF signal vectors each comprising a number of 
partial HF signals, each in their turn match the possible fingerprints with different 
likelihoods. Each detector partition generates such a partial HF signal value. 

Bit detection in this scheme comes down to finding the 2D bit pattern that 
matches closest to all HF signal vectors detected. Each HF signal vector not only tells 

20 something about the central bit value of the cluster, and the munber of its neighbours with bit 
value "1", but additionally also something about the (most probable) location of the nearest 
neighbour bits. Another way to look at it is as a large puzzle, where pieces of information at 
each bit position of the 2D lattice are available: these pieces have to be fitted together as a big 
jig-saw puzzle. 

25 More practically, bit detection can be represented with a partitioned photo 

detector as fitting of a binary 2D bitstream to a set of measurem^ts, with one measurement 
for one bit being represented by a vector of real-valued (or properly quantized) intensity 
signals. Bit detection can fiirther be performed in a maximum-likelihood sense, where a cost 
function at a given bit, e.g. defined as a sum of cost fimctions as in the Euclidian distance, 

30 one for each of the signal components in the signal vector, is to represent the likelihood of 
that bit occurring in the sequence of bits. By miimnizing the sum of all cost fimctions along 
the sequence it is possible to find the most likely bit sequence. The partitioning is chosen 
. such that it yields additional information about the azimuths of nearest neighbours as 
described above. 
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Preferred embodiments of the invention are described in the dependent claims. 
Instead of partitioning in the frequracy domain, partitioning can also be 
performed in the image plane so that the pit-structures on the record carrier are directly 
imaged. In this case an additional lens is provided in the light path between the record carrier 

S and the photo detector. Such detection mode does not suffer fiom the inversion-symmetry 
ambiguity that is present when partitioning is £q>plied in the frequency domain. 

Genially, the invention is applicable to any kind of two-dimensional code. 
However, according to preferred embodiments the bits of the channel data stream are 
arranged on a two-dimensional hexagonal or square lattice. 

10 Preferred embodiments of photo detectors for use with a hexagonal or square 

lattice code and with partitioning in the frequency domain, are defined in claims 4 to 6. It is 
advantageous to use an even munber of detector partitions and to combine partial HF signals 
of opposite detector partitions into one partial HF signal. A preferred embodiment provides a 
six-fold partitioned photo detector resulting in three partial HF signals. However, also other 

IS number of detector partitions are usable as well. For instance, in image plane partitioning a 
detector is advantageous which shows llie same partitioning stracture as the lattice stmcture 
of the code, i.e. in case of a hexagonal lattice code the detector partitions should also be 
arranged on a hexagonal lattice and each partition should have the same hexagonal structure 
as the bits of flie lattice of the code. 

20 In another preferred embodiment, the detector partitions can also be used to 

generate push-pull signals by appropriate signal processing means. Therein partial HF signal 
values generated by detector partitions located on opposite sides of the photo detector are 
subtracted to obtain said push-pull signals which can then be used for tracking. 

Further preferred embodiments using appropriate signal processing means are 

25 defined in claims 10 and 1 1 . The partial HF signals obtained by the partitioned photo detector 
can be used either to detect of which type the bit cluster under consideration is. Depending on 
the density of the code this is possible for at least some or even all of the bit cluster types. 
However, it is also possible to evaluate not only the partial HF signal values fix>m only one 
detection but also &om detections of neighbouring bit clusters or bit clusters having overlaps 

30 with the present bit cluster. Moreover, the partial HF signals can be used to determine which 
bit value the bit of the present bit cluster has. 
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The invention will now be explained in more detail with reference to the 
drawings in which 

Fig. 1 shows a block diagram of a general layout of a coding system. 

Fig. 2 shows a general set-up of a read-out apparatus according to the preset 

5 invention. 

Fig. 3 shows a schematic diagram indicating a strip-based two-dimensional 
coding scheme 

Fig. 4 shows a schematic signal-pattern for a 2D code on hexagonal lattices. 
Fig. 5 shows a raw scalar-diffiraction signal-pattern for a particular density, 
10 Fig. 6 shows a real-space and a reciprocal-speice coordinate system for the 

hexagonal lattice, 

Fig. 7 shows an embodiment of a partitioned photo-detector according to the 
present invention. 

Fig. 8 illustrates tiie indexing order of nearest neighbour bits ia a hexagonal bit 

15 cluster. 

Figs. 9 to 15 show the cluster types for different numbers of nearest nei^bour 

pit-bits. 

Fig. 16 shows the HF signals for different cluster types, 
Figs. 17 to 23 shows the partial HF signals and the HF-CA signals for the 
20 different cluster types. 

Fig. 24 shows another embodiment of a read-out ^paratus according to the 
present invention. 

Fig. 25 shows another embodiment of a photo detector according to the 
present invention for use in image-plane partitioning, 
25 Fig. 26 shows another embodiment of a photo detector according to the 

present invention for use with a square-lattice code. 

Fig. 27 shows a trellis for ID Viterbi-detection for binary symbols. 
Fig. 28 an example for the convergence of the paths in a trellis, 
Fig. 29 shows an example of a symmetric bit arrangement and the resulting 
30 partial HF signals witii the six-fold partitioned photo detector and 

Fig. 30 shows the 22 different pattern classes using symmetry-detection 
operators in threshold detection. 
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Fig. 1 shows typical coding and signal processing elements of a data storage 
system. The cycle of user data from input DI to ou^ut DO can include interleaving 10, enx)r- 
correction-code (ECC) and modulation encoding 20, 30, signal preprocessing 40, data storage 
on the recording medium SO, signal post-processing 60, binary detection 70, and decoding 

5 80, 90 of the modulation code, and of the interleaved ECC. The ECC encoder 20 adds 
redundancy to the data in order to provide protection against errors from various noise 
sources. The ECC-encoded data are then passed on to a modulation encoder 30 which adapts 
the data to the chamel, i.e. it manipulates the data into a form less likely to be corrupted by 
channel errors and more easily detected at the channel output. The modulated data are then 

10 input to a recording device, e.g. a spatial light modulator or the like, and stored in the 

recording medium 50. On the retrieving side, the reading device which transforms detected 
Ught into an electrical signal, e.g. a photo-detector device or charge-coupled device (CCD) 
returns pseudo-analog data values which must be transformed back into digital data (one bit 
per pixel for binary modulation schemes). The first step in this process is a post-processing 

IS step 60, called equalization, which attOTipts to undo distortions created in the recording 
process, still in the pseudo-analog domain. Then the array of pseudo-analog values is 
converted to an array of binary digital data via a bit detector 70. The array of digital data is 
then passed first to the modulation decoder 80, which performs the mverse operation to 
modulation encoding, and then to an ECC decoder 90. 

20 la the classical paradigm of optical storage a single spot of Ught is used to scan 

the surface of the storage medium, which is usually a circular disc (with a 12cm diameter). 
The information on the medium is stored as bits aligned in one-dimensional tracks, which are 
spiralling from the inside to the outside of the medium. Depending on the technology the "1"- 
bits on the disc can be represented by pits in the surface with the depth of (ideally) one-fourth 

25 of the wavelength of the Ught used to read out the data, thus having destructive interference 
tiiroug^ a total path-difiference of half a wavelength. The "0"-bits are represented by the plain 
surface, also called land. Also the neutral areas between the tracks are coded Uand'. This 
representation is used in a read-only system with physically mastered pits (e.g. CD-ROMs). 
Another representation is to use an optically active material that causes a phase shift to the 

30 incident Ught depending on an inner state of the material. In this case a '"1" can be 

represented by a phase shift of half a wavelength and "0" by no phase shift, depending on the 
inner state of the material. The same Ught beam that is used for read out can now be used to 
change the state of the phase-change material (from crystalline to amorphous); this principle 
is used to form a read-write system (e.g. CD-RW). 
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Regardless of the system being used, the light beam 2 generated by a laser 
diode 1 is directed and focused onto the surface of the medium 3 by a beam splitter 4 and an 
objective lens and is hoih reflected and diffracted according to the features representing the 
bits on the medium 3 as shown in Fig. 2. As flie beam spot on the surface is often greater tiian 
the distance of the track to its neighbouring tracks, intersymbol interference (ISI) fix>m other 
bits has to be taken into account. The ISI is the stronger the closer the tracks are together. The 
outgoing signal 6, ttie reflected and diffracted lig^t wave fronts, passes back through the 
objective lens 5 (central aperture), the beam spUtter 4 and a wedge 7. The intensity can be 
measured as a high-frequency (HF) signal by a photo detector 8. 

In 2D optical recording, efforts have been made to increase both the maximum 
storage edacity of the medimn as well as the data rate by using several beams to read out the 
information from the medium simultaneously, leading to a data rate proportional to the 
number of beams reading out at the same time. The capacity is increased by positioning the 
bits not in individual tracks with neutral guard-bands between them, regions that carry the 
bit-information 'z^' to reduce ISI and to gmerate the interference signals, but by arranging 
the bits in a two-dimensional lattice on the medimn, thereby using the existing surface to a 
much greater extent. With increased data density the influence of the neighbouring bits also 
increases drastically. Because lattices are translationally invariant, Ihe positions of the 
neighbouring bits with respect to a central bit are always the same. Consequently, there is a 
limited set of possible diffraction pattems caused by a limited number of possible 
combinations of bits in one region on the lattice. 

The passing of the light through a lens system is mathematically equivalent to 
the Fourier transformation of a (complex-valued) wave function, forming a space of 
reciprocal lattice vectors that correspond to the original lattice vectors in real space. As the 
Fourier transformation of a vector is orthogonal to itself, the reciprocal vectors would show a 
similar symmetry as the vectors in real space, only with inverse length. That allows mapping 
the bit pattems on the storage medium (in real space) to their resulting diffraction pattems in 
Fourier space, thus enabling bit detection in two dimensions. This gave rise to the idea to use 
the symmetry of the possible bit-patterns of the clusters to receive additional information 
about the probable state of the bits on the surface of the storage medium. If tibe central 
ap^ture of the lens were partitioned so that it has the same multiplicity as the original lattice, 
one would expect that the intensity levels of &e HF-signals for each partition would give 
clues about the cluster pattems from which the signals originated. 
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In non-prepublished European patent application EP 01203878.2 (= 
PHNLO 10746) the 2D constrained coding on hexagonal lattices in terms of nearest-neighbour 
clusters of channel bits is described. Therein, it has been focussed mainly on the constraints 
with their advantages in terms of more robust transmission over the channel, but not on the 
5 actual construction of such 2D codes. The latter topic is addressed in the non-prepublished 
European patent application EP 02076665.5 (= PHNL 020368), i.e. ttie implementation and 
construction of such a 2D code is described therein. By way of example, a certain 2D 
hexagonal code shall be illustrated in the following. However, it should be noted that the 
general idea of the invention and all measures can be applied generally to any 2D code, in 

10 particular any 2D hexagonal or square lattice code. 

As mentioned, in the following a 2D hexagonal code shall be considered- The 
bits on the 2D hexagonal lattice can be identified in terms of bit clusters. A hexagonal cluster 
consists of a bit at a central lattice site, surrounded by six nearest neighbours at the 
neighbouring lattice sites. The code evolves along a one-dimensional direction. A 2D strip 

15 consists of a number of ID rows, stacked upon each other in a second direction orthogonal to 
the first direction. The principle of strip-based 2D coding is shown in Fig. 3. Between a 
number of consecutive strips a guard band of, for instance, one row high may be located. 

The signal-levels for 2D recording on hexagonal lattices are identified by a 
plot of amplitude values for the complete set of all hexagonal clusters possible. Use is fiirther 

20 made of the isotropic assumption, that is, the channel impulse response is assumed to be 

circularly symmetric. This implies tiiat, in order to characterize a 7-bit cluster, it only matters 
to identify the central bit, and the number of "l"-bits (or "0"-bits) among the nearest- 
neighbour bits (0, 1, 6 out of the 6 neighbours can be a "l"-bit). A "0"-bit is a land-bit m 
our notation. A typical "Signal-Pattem" is shown in Fig. 4. Assuming a broad-spiral 

25 consisting of 1 1 parallel bit rows, with a guard band of 1 (empty) bit row between successive 
broad spirals, the situation of Fig. 4 corresponds to a density increase with a factor of 1.7 
compared to traditional ID optical recording (as used in e.g. in the Blu-ray Disc (BD) format 
(using a blue laser diode). 

For a more simple analysis of the bit detectors, the channel is often 

30 approximated by a fiilly linear one with a 7-bit impulse response, and with a central tap 

denoted by co, and a nearest-neigjibour tap (the same coefficient for all 6 nearest neighbour 
bits m the cluster) denoted by Cf. The schematic Signal-Pattem for fliis simplified model, 
together with that one for the "exact" scalar-diflBraction model, is shown in Fig. 5. It applies 
for a density gain with a net factor of about 1.4 (compared to ID-BD). Fig. 5 reveals the 
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respective sizes of a user bit for 2D-modulatioii, and for BD (ID). The factor of 1 1/12 
accounts for the presence of the guard baud (of one empty row). 

The situation of Fig. 5 corresponds with co = 4ci in the simpified abstracted 
channel model. It is to be noted that flie three bottom signal levels of the clusters with a "0"- 
bit as central bit, have an overlap with the three top signal levels of the clusters with a "r*-bit 
as central bit. This overlap in signal levels is flie basic problem of the "closed eye" for 2D 
optical storage at these more ambitious storage densities. 

An adapted write-strategy for the ROM write-chamel has been proposed, in 
order to avoid signal folding: in a pit-bit, a small preferably circular pit-hole covering about 
50% of the bit-area is to be realized via the write-channel. Assuming the read-channel of BD 
(X = 405imi; NA=0.85), the lattice parameter of the hexagonal lattice amounts to 195.2 nm 
(with a pit-hole with radius b=60nm for the pit-bits). The signal waveforms in Fig. 5 are not 
equalized (raw waveform). This situation corresponds with the same user capacity as for the 
BD system. 

In the following a more detailed evaluation for the hexagonal lattice will be 
made. Hexagonal clusters consisting of 7 bits, one cratral bit and its six (nearest) neighbour 
bits will be considered. The bit cells for such a cluster are shown in Fig. 6, together with tiie 
coordinate system in real space (Fig. 6a) and in reciprocal space CFig. 6b), the latter 
describing the 2D (spatial frequency) space in the exit pupil where the diffraction pattem is 
formed. 

One possible implementation of the invention is a 3-fold partitioning of ttie 
photo detector as is shown in Fig. 7: the detector surface of the photo detector is fibrst divided 
into six pieces of a pie, with the pieces oriented along the direction of the basis vectors bi, b2 
of the reciprocal lattice. From these six pieces P1-P6, pieces at opposite azimuths to each 
other are connected, i.e. PI and P4, P2 and P5, and P3 and P6, yielding thus a 3-fold 
partitioned photo detector. At each these three partitions a separate HF signal HFo, HFi and 
HF2 can be measured. The information distribution in tite exit pupil for a non-aberrated spot 
that is positioned exactly in the center of the hexagonal cluster, has inversion symmetry about 
the origin in reciprocal space: therefore, the photon counts for opposite parts are just added, 
because they represent (exactly) identical information. 

The basic or independent cluster types (or cluster classes) are now explained: a 
cluster type or class comprises all clusters tiiat can be transformed one into another by means 
of rotation over 60, 120, 180, 240 or 300 degrees, or by point inversion (with the center of 
inversion located in the center of the cluster). It turns out that there are 28 of such 
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independent clustCT classes, 14 with the central bit value bo equal to 0, and 14 with bo equal to 
1. These basic cluster classes are denoted in Figs. 10 to 16 as PAT-01, PAT-02, PAT-14. 
In order to describe the dififerent cluster classes, the convention for the indexing of the 
neighbour bits as shown in Fig. 8. 

Figs. 9 and 10 yield the first two indq)endent cluster patterns for the case 
where the number of (nearest) neighbours of the pit-type, with bit-value "1", this number 
being denoted by n, is set to n=0 and n=l, respectively. For flie latter case, there are three 
rotational variants of this cluster type (over 0, 60 and 120 degrees) that lead to rotated signal 
distributions in the exit pupil that can be distinguished from each other. Each of these three 
rotational variants has a related cluster type obtained by applying the point inversion (at the 
origin) which yields identical signal distributions in the exit pupil. So, this typical cluster has 
6 possible variants in total, but distinction can only be made between three pairs, each pair 
comprising two clusters that are related by the point inversion. 

The advantage of detection with the partitioned photo detector can be 
argumented as follows. The case is addressed with a standard HF signal that is characteristic 
for a central bit bo witti one neighbour of the pit-type. From the standard HF signal alone, 
which is just the sum of the three partial HF signals, it can not be deteraiined in which 
direction this nei^bour pit bit is located. On the otiier hand, if the three partial HF signals 
from the partitioned photo detector are available, then it can be derived whether the pit bit is 
located in the azimuths of 0 or 1 80 degrees, or in the azimuths of 60 and 240 degrees, or in 
the azimuths of 120 and 300 degrees: these are the three pairs of distinct cluster pairs that can 
be distinguished in this cluster class for n=l. Thus, it is clear that this extra information alone 
is not enou^ to locate the neighbour bit; however, each neighbour bit in the cluster at hand, 
for which bit detection is being carried out, is also neighbour bit in five different clusters, and 
is also the central bit of its "own" cluster: combination of all these separate pieces of 
information, for instance through a kind of maximum-likelihood procedure, yields an 
unproved bit detection, with larger robustness than bit detection based on the standard HF 
signals. 

Fig. 1 1 shows the three independent patterns for the case where the number of 
(nearest) neighbors of the pit-type equals n=2. There are three independent cluster types (or 
cluster classes) for this case. In total, there are 15 dififerent clusters. The three clusters that 
correspond to PAT-03 yield unique signal distributions in the exit pupil because these 
clust^ have inversion symmetry. In such case, detection of ttie characteristic patterns in the 
partitioned photo detector makes it possible to decide unambiguously on the position of the 
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two neighbour pit bits along one of the three diagonals of the hexagonal lattice. The 
remaining 12 clusters are divided over two indepraident cluster types: for each cluster type, 
there are three pairs of clusters that have a unique signal distribution in the exit-pupil, with 
each pair comprising two clusters related to each other through the point inversion. A similar 
ordering of clusters is done for the cases with the number of (nearest) neighbours of the pit 
type equal to n=3 (Fig. 12), n=4 (Fig 13), and n=5 (Fig. 14) and n=6 (Fig. 15). 

Partial HF-signals for the three-fold partitioning in the exit pupil have been 
simulated based on scalar diffraction calculations for blu-ray (BD) optics conditions (lambda 
= 405mn, NA=0.85). Also the standard HF signal (HF-CA signal), being just the sum of the 
three partial HF signals witii parameters: bit-distance (or hexagonal lattice parameter) a = 
165nm, pit-hole diameter for pit bits (with bit value equal to 1) b = 120mn. The phase depth 
of the pit-holes has been assumed to be tt, so that the reflection function of the disc at the pit 
area equals "-1" (where it equals "1" for the land area). The standard HF signal for various 
clusters is shown in Fig. 16: the curves represent the average HF signals, the individual 
"stars" indicate HF signals for the various cluster types (with different arrangements of the 
same number of neighbour pit bits). The signals are listed in Figs. 17-23. The differences in 
the individual HF signal components of the partitioned situation reveal that ttie different 
cluster types (together with its rotational variants, but not its inversion variants) can be 
discriminated so that (partly) information about the position of its neighbour pit bits can be 
obtained. 

Partitioning can also be performed in the image plane where the pit-structures 
on the disc are directly imaged. The set-up of an appropriate read-out apparatus is shown in 
Fig. 24. Compared to the read-out apparatus shown in Fig. 2 a properly adjusted optical-light 
path is used, e.g. adjusted by an additional lens 9 between the beamsplitter 4 and detector 8. 
Such detection mode does not suffer from the inversion-symmetry ambiguity, so that a 6-fold 
partitioning with partitions in the directions of the neighboiu: bits may be advantageous. Such 
a photo detector 8' is shown in Fig. 25. The dependency on the aberrations on the return path 
througji the cover layer of the disk, from information layer through lenses 5, 9 towards the 
image plane on the detector 8' and on the phase deptii of the pits might be different than in 
case of the dif&action mode considered thus far. 

Above, the invention has been described for the symmetric case with a non- 
aberrated spot. In the case of an aberrated spot, the inversion symmetry in the detector plane 
may no longer exist. Instead of 3 partitions, 6 partitions of the detector are required. Two 
strategies can be adopted. A first strategy is to use as reference "fingerprints" fmgerprints that 
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are also distorted by the asymmetry in the scanning spot, and to derive the status of the 
distortion by some other means. Another strategy is to equalize the 6 (asymmetric) signals 
into 3 symmetric signals via an multi-signal adaptive equalizer (6 signal input, 3 signal 
output). 

5 Further, the present invention can be combined with other ideas to derive the 

aberration(s) of the optical spot fiom the (low-pass filtered) signals that are detected on the 
partitions of flie photo-detector. That result can be of use, for instance, as input for an 
adaptive equalizer, or for an LCD cell for aberration compensation. 

In the above the invention has been described for the case of the hexagonal 

10 lattice. However, the invention can also be applied for other 2D lattice types (like the square 
lattice). For instance, for a square lattice, a photo detector 8" can be used that is partitioned 
into four partitions PI to P4 as shown in Fig. 26. A square lattice does, in general, comprise a 
central bit and four neighbouring bits (or eight neighbouring bits if the diagonal bits are 
considered as neighbouring bits as well). In addition, also another number of partitions, for 

15 all kinds of lattices, is possible, for instance a 5- or 7-fold partitioning for the hexagonal 
lattice. 

For asynchronous signals, the signal samples are taken at arbitrary phases with 
respect to the ideal bit positions. In such case (as m the aberrated case above), the signals 
(intensities) in the dijBBraction plane will not be inversion-symmetric about the origm. A 6- 
20 fold partitioning is therefore a more likely implementation than the 3-fold partitioning in 

which opposite detector partitions originating from the 6-fold partitioning are added. In such 
case, a 6-fold partitionmg with the 6 partitions as shown in Fig. 7 could be used (without the 
combination of inversion-related partitions). Moreover, 3 push-pull signals for further signal 
detection could be obtained, with each of the push-pull signals generated along one of the 
25 three main directions of difl&action by subtracting the signals from opposite detector 

partitions in the 6-fold partitioning. Still ftirther, the combination of the integrated HF-CA 
signal together with the 3 push-pull signals can be evaluated. Many combinations and 
possibilities exist. 

Each partition in the photo-detector will be subject to its characteristic 
30 electronic noise contributions (voltage-noise and current-noise). Moreover, the shot noise of 
each partition will be larger than for a single detector that receives tiie total photon 
contribution. Taking these SNR considerations into account it can be advantageous to limit 
the number of partitions to the minimum required for realizing a benefit from the partitioning 
strategy. 
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The classical case of PRML bit detection is well known in the state of the art 
for one-dimensional modulation and coding, as for instance described in Chapter 7 **Viterbi 
Detection" by Jan Bergmans, ^THgital Baseband Transmission and Recording", Kluwer 
Academic Publishers, 1996. In the bit detector according to the present invention the Viterbi- 
5 Detection-Algorithm is used as a maximum-likelihood detection-algorithm in the presence of 
ISI and noise. The Viterbi-detector works on the principle of dynamic programming much 
like the shortest patti algorithm does. In the shortest path problem the aim is, as the name 
says, to find the sequence of edges s^E between two specified points S and D throug^h a 
directed graph G=(V,E) for which a cost fimction c(s) becomes minimal. This sequence of 

10 edges, which is called the path through the grq>h with minimmn cost (or the cheapest path), 
can be foxmd by calculating the costs for all possible paths, which would be exponentially 
many with increasing niunber of knots. Altematively one could begin at the starting knot S, 
then choose an adjacent knot and determine the minimal distance to that knot by comparing 
all lengths of all incident edges. The knot is then added to the starting knot to form the set of 

1 5 points on the graph for which the minimal distance is known. This process is repeated for 
every knot of the graph, finding the minimal distance between the knots and the knots in the 
set of known points. 

At the end of this algorithm, every knot on the grs^h has minimal distance to 
the starting knot, and the knots that connect the starting point and knot D are the knots on the 

20 shortest path between S and D. The algorithm terminates when all the knots have been 

explored, or when no more points can be added. If D is not part of flie set of explored knots, 
the graph is partitioned and the algorithm has no solution. As every knot is only handled 
once, and since every knot can only have maximal n=lE| number of outgoing edges, the 
complexity of the algorithm is then o(m*n) with m=|V|. 

25 The Viterbi-Detection- Algorithm works in a similar way. It also uses a graph, 

generally called the trellis diagram. Aim of the algorithm is to perform Maximum-likelihood 
detection, i.e., determine which signal was most likely the input signal to the noised output 
signal bj^ . The Maximum-likelihood sequence is basically a path through the trellis. The 
trellis is made up out of states, which are composed out of all possible transitions between 

30 two detected symbols. The length of the path or the number of succeeding states is called the 
memory length M, because M is also the niraiber of symbols that have to be stored. The 
number of different symbols that are to be distinguished is L, as it also refers to amplitude 
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levels in signal processing. For example, with binary input, L would be 2, and the number of 
states in the trelUs would thus be . 

For example, the trellis shown in Fig, 27 has states that are made up out of two 
succeeding binary levels ftom a sequence of bits, and a state has two possible transitions to a 
5 state in the next time step with which it has the last bit in common. For every transition, also 
called branch of the trellis, there exists a cost function or branch metric, for example the 
Euclidean distance in k-space 

between the noiseless system response RL^ for the bit b^^ at time step k, called the reference 
level, and the received output signal . Just like in the shortest path algorithm the Viterbi 
1 0 detector seeks to find the path through the graph with the minimal total costs 

from the starting state to the present state. The Viterbi algorithm calculates for a given state 
Sk all the possible branch metrics back to &e set of states Sk.i and chooses the minimal branch 
to be part of the path from the current state backwards in the trellis. This stage of the 
algorithm is called the add-compare-select part as it adds the branch metric of the edges to 

15 the error functions of the last set of states, compares them, and then selects the optimum to be 
part of the path of that state. Because a state can have only one minimal branch backwards, 
but a state from the set Sk-i can be the best preceding state for L states, the trellis tends to 
converge to a common state very quickly as can be seen in Fig. 28. Typically after about 5L 
time steps the paths of aU the states of the current time step k originate from one common 

20 state. A backtracking depth of M=5L can then be used for Maximum-likelihood bit-detection. 

The Viterbi bit detection algorithm can easily be extended to multi-track 
detection. The multi-track Viterbi algorithm processes t tracks simultaneously to find the data 
sequence bj^ j that minimizes die Euclidean distance 

From the point of view of the structure of the trellis, the multi-track Viterbi 
25 algorithm is actually equivalent to a single-track Viterbi algorithm with L amplitude levels, 
with L = 2^ A column oft tracks of bits is viewed as one track of symbols of an alphabet 
with 2' elements. In the case of t tracks and thus L^2^ different amplitude levels, Acre are 
2^' states with Z = 2' branches each at every time step k, because a state signifies the 
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transition of one symbol in the sequra^ce to its successor. Therefore, the computational 
complexity of a multi-track Viterbi algorithm is linear in data size M, just as the single-track 
Viterbi algorithm is, but is exponential in terms of the number of tracks. This eflFect limits tiie 
use of a multi-track Viterbi algorithm in 2D bit detection algorithms; as the number of tracks 

S that are simultaneously evaluated, increases, the computational complexity becomes 
prohibitively large. 

So £Eir only the system response of a single channel for each bit in the 
sequence has been of interest. When using a partitioned photo detector as proposed according 
to the present invention, the bit patterns in a bit lattice fliat are rotationally equivalent and 

10 thus have the same HF signal ^ , i.e. the same intensity of light is going through the central 

aperture, can be distinguished by dividing tiie signal into one signal rj^j for each partition / of 
the photo detector (or central aperture) with ^ = S/^aj • Th® branch metric then becomes 

The numbor of states depends (exponentially) on the amount of tracks detected 
simultaneously, not on the number of channels used in the partitioning strategy (to process 
15 the tracks), so that the computational complexity (for the branch metric computation) is only 
linearly affected by adding multiple channel readouts to the algorithm. 

Also the usage of metrics other than the Euclidean (Lr) norm is graerally 
possible. Some commonly known norms are the mentioned Euclidean norm or Li-norm 

p - *| = VS^"^^^)^ » L2-nonn ||a - b^^ = - b^f , or the Maximum-norm 

20 IF-^IL=H^'-^'|}- 

A norm that enhances signals of patterns that are symmetric along one of the axis is also 
applicable by using operators much like the ones for detecting contrasts, etc. in image 
processing. These operators transform the original channels into a new set of chaimels, with 
their signals being linear combinations of the signals of the former original chaimels. For 
25 example, if it is desired to see if a certain bit pattern was symmetric in the tangential direction 
(along the tracks), having a partitioned central aperture as shown in Fig. 7, the signals fix>m 
partitions PI, P3, P5 and P6 are subtracted from the signals of partitions P2 and P5 multiplied 
by two for normalization. This could be done for the other symmetry axis as well. Adding 
and subtracting the signals of the partitions also creates a noiseless signal in the presence of 
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mere media or correlated noise, because only the difference between the signals is taken into 
consideration and in tiie case of media noise, all signals would have (almost) the same noise. 

Next, the symmetry-detection operators shall be explained in more detail. 
Operators are common in image processing where they are used to detect contrast in 
brightness, edges, structures, etc. Operators are vectors or arrays of nimibers fliat moved over 
the arrays that represent the pixels of a picture. For example, a three-column vector 
( - 1 2 - 1 ) could be iteratively multiplied to the cells of a (m x n)-matrix to produce a 
(m X « - 2) -matrix that contains vertical edge information. 

Similarly a biased multiplication can be used to transform the signal vector 
into another vector that gives information about the degree of aligmnent of a seven-bit cluster 
pattern in one of the three main axes of symmetry. Ih the present case such a transformation 
is done by multiplying the signals of the partitions fliat are on the symmetry axis by +2 and 
the signals of the ones that don't by -1 . A symmetry detection operator for the axis parallel to 
the tangential direction on the spiral, which corresponds to the signals of the first and fourth 
partitions, provided a six-fold partitioning strategy is used, is the computed as follows: 
HF^ (k) = -flFj (it) + 2 . HF^ (k) - HF, (k) HF^ (A:) + 2 • HF, (fc) - HF^ {k) 
The signals for the other two symmetry axes are computed the same way, only with the signs 
shifted cyclically. This produces a three-column vector of signals, one signal for every 
direction of symmetry. The more the pattern aligns to an axis of symmetry, the higher the 
signal of the corresponding vector element. Fig. 29 gives an example for a symmetric pattern 
and its operator response. It has been shown that all possible patterns can be distinguished by 
the arrangement and amplitude of the three-column output-vector of these symmetry 
detection operators, with the exception of patterns that are inversion-symmetric, of course, 
which symmetry cannot be detected at all under no-tilt-conditions with partitioning in the 
firequency plane. 

It should be noted that the sum of the three vector-components always equals 
zero. Also the transformation only considers the difference between the HF signals of the 
partitions; the correlated noise is thereby effectively taken out of the resulting signal vector. 

The signals of the symmetry detection operators can be used in various ways 
to reassemble the bit-pattems out of the given HF signals. Two ways are briefly introduced 
here, an adaptation for the Viteibi-detector and a modified threshold-detector. The 
computation of the output vector is a simple linear transformation that could easily be 
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implemented in hardware, making it in principle a good foundation for a sub-optimal 
detection algorithm. 

The symmetry detection operators can be used in a Viterbi detection algorithm 
by simply producing the reference levels for the output vector for all possible bit patterns and 
5 then taking some metric to compute the deviation of the output vector of tiie partitions' 

noised HF signals from the reference levels. In the ideal case the deviation should be close to 
zero for the coirect bit pattern (or its inversion symmetric patton), because the correlated 
noise has been taken out of the signals and the output vector would be almost identical to the 
reference level. 

10 The complexity of the symmetry operator Viterbi detector is the same as for 

the multi-track Viterbi-detectors already investigated, hnear in lengtti of the spiral, but 
exponential in width. 

Threshold detection offers another approach to bit detection via symmetry 
detection operators. A normal threshold detector can be built out of a partitioned central 

1 5 aperture by adding iq) the signals of all the partitions. For a threshold detector that uses ttie 
symmetry features inherent in the signals of the partitions the threshold levels and the results 
can be computed separately for each of the three directions of symmetry, and then some way 
can be devised to find the most probable result froioi those three suggestions. This could 
involve soft-decision techniques. 

20 Another way to use the symmetry information is to use the operators only 

when they are really needed to discern between the bit patterns that have their signals in the 
error zone around the threshold level (see Fig. 4). The patterns outside this zone produce 
unambiguous signals anyway, that can be perfectly detected by a common threshold detector; 
only the ambiguous patterns need the additional information provided by the symmetry of the 

25 patterns. 

The output vector of a pattern that has three bits in a certain symmetry 
direction differs significantly from the ou^ut vector of a pattern that only has two bits m that 
direction. It also differs according to the number of bits in off-axis positions. All possible 
patterns of a sev^-bit cluster can thereby be divided into 22 groups or classes, similar to the 
30 ones shown in Figs. 10-15. These classes can be separated by the sign and by the intensity of 
their output-vector components. In this way it is possible to uiuutnbiguously divide the 
patterns that have ^0' as their central bits from those that have a *1 Fig. 30 shows the output 
vectors for the 22 pattern classes, along with the corresponding threshold levels set-up for a 
typical lattice parameter of the hexagonal 2D lattice of bits having a lattice vector of 
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a=165nm and a pit-bit area of half a primary unit cell. The components and the threshold are 
ordered by amplitude. The notation for the pattem description is as follows: the first three 
digits denote the bit assignment on the symmetry axis, the single digits describe the off-axis 
positions. A U ' means there is one off-axis position filled with a bit, the exact position is 
5 unknown; a means that two positions on the same side of the axis are filled, as opposed to 
'1+1 ' which means that the positions are situated on opposite sides. 

By the present invention, in particular including the main feature of using a 
partitioned photo detector, a considerably improvement of the bit detection performance for 
2D optical storage can be obtained. 



